์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋ฅผ ํ๋ค๊ฐ ๋๊ฐ์ ๋ก์ง์์, for loop ๊ณผ enhanced for loop ์ ์ฐจ์ด๋ก ์ธํด ์๊ฐ๋ณต์ก๋๊ฐ ๋์์ ธ์ ํด๊ฒฐํ์ง ๋ชปํ ๊ฒฝ์ฐ๊ฐ ์์๊ณ , ๋ฐ๋ผ์ ์ฐจ์ด๋ฅผ ์ฐพ์๋ณด๊ฒ ๋์๋ค.
๐ For loop
์ผ๋ฐ์ ์ธ for loop ์ ๊ฒฝ์ฐ๋, for ๋ฐ๋ณต์ ๊ฐ์ฅ ์ผ๋ฐ์ ์ธ ๋ฐฉ๋ฒ์ด๋ค.
- ๋ฐ๋ณต์ ์ผ๋ก ์ํํด์ผ ํ ๋์๋ค์ ๋ํด ์ฌ์ฉํ ์ ์๋ค.
๐ ํน์ง
- ์ด๊ธฐํ, ์กฐ๊ฑด ํ์ธ, ์ฆ๊ฐ ๋ถ๋ถ์ผ๋ก ๋๋ ์ง๋ค.
- ์ผ๋ฐ์ ์ธ ๋ฐ๋ณต์์,
counter๋ฅผ ์ํ๋ ๋งํผ ์ฆ๊ฐ์ํฌ ์ ์๋ค. - ํน์ ์ธ๋ฑ์ค์ ์ ๊ทผํ๋ ๋ฐฉ์์ด๋ฏ๋ก, ๊ฐ์ ๋์ฒด๋ ๊ฐ๋ฅํ๋ค.
- ํน์ ๋ฐฐ์ด์ ์์๋ฅผ ์ถ๋ ฅํ๋ ๊ฒ๊ณผ ๊ฐ์ ๊ฒฝ์ฐ, ์ ๋ฐฉํฅ๊ณผ ์ญ๋ฐฉํฅ ๋ชจ๋ ๊ฐ๋ฅํ๋ค.
๐ Enhanced For loop
for loop ์ ํน๋ณํ ๋ฒ์ ์ผ๋ก, Iterable ์ธํฐํ์ด์ค๋ฅผ ๊ตฌํํ๊ณ ์๋ ์ด๋ค ๊ฐ์ฒด๊ฑฐ๋, ๋ฐฐ์ด์ด๋ผ๋ฉด ์ฌ์ฉ ๊ฐ๋ฅํ๋ค.
- ์๋ ๋ฐฐ์ด์ด๋ ์ปฌ๋ ์
์ ์์ฐจ์ ์ผ๋ก ์ ๊ทผํ๋ ์ผ๋ฐ์ ์ธ
for loop๋ฅผ ์์ฑํ๋ ๊ฒ์ ๋ง๊ธฐ ์ํด ๋ง๋ค์ด์ก๋ค.
๐ ํน์ง
counter๋ฅผ ์ฌ์ฉํ ํ์๋ ์๊ณ , ์์์ ๊ณผ ๋์ ์ ์ง์ ํ ํ์๋ ์๋ค.- ๋ํ, boundary๋ฅผ ์๊ฐํ ํ์๋ ์์ด์
IndexOutOfBoundsException์ ๊ฑฑ์ ํ ํ์๊ฐ ์๋ค.
๐ For loop vs. Enhanced For loop
๊ทธ๋ ๋ค๋ฉด, ๋๋์ฒด ๊ฐ์ ๊ฐ์ฒด์ ๋ํ ๋ฐ๋ณต์์๋ ๋ถ๊ตฌํ๊ณ ์๊ฐ ์ฐจ์ด๊ฐ ๋ฐ์ํ๋ ๊ฒ์ผ๊น?
๋๋ถ๋ถ๋ค์ ๊ธ์์, ์ฌ์ค ์ด ๋์ ์ฑ๋ฅ์ ์กฐ๊ธ์ ์ฐจ์ด๊ฐ ๋๊ธด ํ์ง๋ง, ์ด๊ฑธ ์ฐ๋ ๋์ ๋ค๋ฅธ ๊ฑธ ์ด๋คํ๋ค ํฐ ์ฐจ์ด๊ฐ ์๋ค๊ณ ํ๋ค.
- ๋ฐ์ ธ๋ณด๋ฉด Enhanced for loop์ด ์ฑ๋ฅ์ ์กฐ๊ธ์ ์ด์ ์ด ์๋ค๊ณ ํ๋ค..
ํ์ง๋ง ์ด๋ฌํ ์ธ๊ธ์ ๋ช ๋ฒ์ด๋ ๋ณธ ์ ์ด ์์ด์ Enhanced For loop๋ฅผ ์ฌ์ฉํ์๊ณ , ์คํ๋ ค ์๊ฐ์ด ๋ ๊ฑธ๋ ค ๋ฌธ์ ๊ฐ ๋์๋ค.
๊ทธ๋์ ๋ด๊ฐ ์๊ฐํด๋ณธ ๋ฐ๋ก๋ ...
For loop์ ๊ฒฝ์ฐ ๋๋ถ๋ถ ์กฐ๊ฑด ํ์ธ๋ถ์์ ๋ฐ๋ณต ํ์์ ๋ํ ์กฐ๊ฑด์ ๋ช ์ํ๋ค.- ํ์ง๋ง
Enhanced For loop์ ๊ฒฝ์ฐ๋ ๋ฐ๋ณต ํ์์ ๋ํ ์กฐ๊ฑด์ ๋ช ์ํ์ง ์๊ณ , ํด๋น ์์์ ๊ฐ์ด ๋ฐฐ์ด์ด๋ ์ปฌ๋ ์ ์ ๋ง์ง๋ง ์์์ธ ๊ฒฝ์ฐ๊น์ง ๋ฐ๋ณตํ๋ค. - ๊ทธ๋ ๋ค๋ฉด ... ๋งค๋ฒ ์ด๊ฒ ๋ง์ง๋ง ์์์ธ์ง ํ์ธํ๋ ์กฐ๊ฑด์ด ๋ด๋ถ์ ์ผ๋ก ๋์ํ๊ธฐ ๋๋ฌธ์ด ์๋๊น !?!!?
ํด๋น ์ง๋ฌธ์ ๋ํ ๋ต์ ์ฐพ๊ธฐ ์ํด ์ง์ ์ฝ๋๋ก ์คํํด๋ดค๋ค. ๋จ์ํ ์กฐ๊ฑด๋ฌธ์ ์ถ๊ฐํ๊ณ ๋ง๊ณ ์ ์ฐจ์ด๊ฐ ์ด๊ฒ ์ ๋ต์ผ๋ฆฌ๋ ์์ง๋ง ์ด๋ ์ ๋ ๋ด ๋ ผ๋ฆฌ๊ฐ ํ๋ฆฌ์ง ์์์์ ๋ณด์ฌ์ฃผ์ง ์์๊น.
์ ๋ต ์ฝ๋
ArrayList<Integer>[] adjList;
...
for (int i = 0; i < adjList[node].size(); i++) {
int cur = adjList[node].get(i);
if (!visited[cur])
values[node] += dfs(cur);
}
ํ
์คํธ 6 ใ ํต๊ณผ (10.41ms, 155MB)
ํ
์คํธ 7 ใ ํต๊ณผ (1127.97ms, 227MB)
ํ
์คํธ 8 ใ ํต๊ณผ (903.20ms, 236MB)
ํ ์คํธ ์ฝ๋
ArrayList<Integer>[] adjList;
...
for (int i = 0; ; i++) {
if (i == adjList[node].size()) break;
int cur = adjList[node].get(i);
if (!visited[cur])
values[node] += dfs(cur);
}
ํ
์คํธ 6 ใ ํต๊ณผ (12.09ms, 149MB)
ํ
์คํธ 7 ใ ์คํจ (๋ฐํ์ ์๋ฌ)
ํ
์คํธ 8 ใ ํต๊ณผ (958.53ms, 222MB)
- ํ ์คํธ ์ฝ๋์ ์๊ฐ ๋ณต์ก๋๊ฐ ๋ ์ปค์ง ๊ฒ์ ํ์ธํ ์ ์๊ณ , ์ฌ์ง์ด ํ ์คํธ 7์ ๋ํด์๋ ๋ฐํ์ ์๋ฌ๊ฐ ๋ฐ์ํ๋ค...
- ๋ฐ๋ผ์ ์ด๋ ์ ๋๋ ์ผ๋ฆฌ๊ฐ ์๋ ๋ ผ๋ฆฌ๊ฐ ์๋๊น...?
์ฌ๊ธฐ์ ๋ ๊ถ๊ธ์ฆ์, ์๊ฐ ๋ณต์ก๋๋ ์ฆ๊ฐํ์ผ๋, ๋ฉ๋ชจ๋ฆฌ ์ฌ์ฉ๋์ ์คํ๋ ค ์ค์ด๋ค์๋ค. ์ด๋ ๋ ์ด๋ค ์ฐจ์ด์ผ๊น ...
ํด๋น ๊ธ์ Programmers - ๋ชจ๋ 0์ผ๋ก ๋ง๋ค๊ธฐ๋ฅผ ํ๋ฉด์ ์๊ธด ๊ถ๊ธ์ฆ์ด๊ณ , ์ง๋ฌธํ๊ธฐ ๊ฒ์ํ์ ์ฐธ๊ณ ํ๋ฉด, ํด๋น ๋ฌธ์ ์ ๋ํ ์๊ฐ ๋ณต์ก๋ ํ ์คํธ์ ์ ๋ขฐ์ฑ์ด ๋ฎ๋ค๋ ์ ์ ํ์ธํ ์ ์์ต๋๋ค...